121 research outputs found

    Static Partitioning of Spreadsheets for Parallel Execution

    Get PDF

    Use of effective-capacitance variation as a measure of state-of-health in a series-connected automotive battery pack

    Get PDF
    In electric and hybrid-electric vehicles, series-connected battery packs are commonly used. Should the state-of-health (SOH) of one or several individual cells deteriorate, the entire battery pack is affected, reducing battery pack capacity which in turn reduces the maximum distance able to be driven. In order to predict the SOH of the individual battery cells, this paper introduces the concept of effective battery capacitance. Effective capacitance is defined as the local slope of the voltage vs charge curve derived from a third-order polynomial relationship between these parameters. The location of maximum effective capacitance can be used as a means of identifying end-of-life and/or catastrophic failure of battery modules. Four different Toyota Prius battery packs were used in establishing this method in the proof of concept work. The paper presents a linear relationship between maximum effective capacitance and SOH; this relationship is confirmed with a larger dataset

    HALO: Post-Link Heap-Layout Optimisation

    Get PDF
    Today, general-purpose memory allocators dominate the landscape of dynamic memory management. While these so- lutions can provide reasonably good behaviour across a wide range of workloads, it is an unfortunate reality that their behaviour for any particular workload can be highly suboptimal. By catering primarily to average and worst-case usage patterns, these allocators deny programs the advantages of domain-specific optimisations, and thus may inadvertently place data in a manner that hinders performance, generating unnecessary cache misses and load stalls. To help alleviate these issues, we propose HALO: a post-link profile-guided optimisation tool that can improve the layout of heap data to reduce cache misses automatically. Profiling the target binary to understand how allocations made in different contexts are related, we specialise memory-management routines to allocate groups of related objects from separate pools to increase their spatial locality. Unlike other solutions of its kind, HALO employs novel grouping and identification algorithms which allow it to create tight-knit allocation groups using the entire call stack and to identify these efficiently at runtime. Evaluation of HALO on contemporary out-of-order hardware demonstrates speedups of up to 28% over jemalloc, out-performing a state-of-the-art data placement technique from the literature

    Abstracting Extensible Data Types: Or, Rows by Any Other Name

    Get PDF
    We present a novel typed language for extensible data types, generalizing and abstracting existing systems of row types and row polymorphism. Extensible data types are a powerful addition to traditional functional programming languages, capturing ideas from OOP-like record extension and polymorphism to modular compositional interpreters. We introduce row theories, a monoidal generalization of row types, giving a general account of record concatenation and projection (dually, variant injection and branching). We realize them via qualified types, abstracting the interpretation of records and variants over different row theories. Our approach naturally types terms untypable in other systems of extensible data types, while maintaining strong metatheoretic properties, such as coherence and principal types. Evidence for type qualifiers has computational content, determining the implementation of record and variant operations; we demonstrate this in giving a modular translation from our calculus, instantiated with various row theories, to polymorphic λ -calculus

    Effects for Efficiency: Asymptotic Speedup with First-Class Control

    Get PDF
    We study the fundamental efficiency of delimited control. Specifically, we show that effect handlers enable an asymptotic improvement in runtime complexity for a certain class of functions. We consider the generic count problem using a pure PCF-like base language λb\lambda_b and its extension with effect handlers λh\lambda_h. We show that λh\lambda_h admits an asymptotically more efficient implementation of generic count than any λb\lambda_b implementation. We also show that this efficiency gap remains when λb\lambda_b is extended with mutable state. To our knowledge this result is the first of its kind for control operators

    Efficient Data Race Detection for Async-Finish Parallelism

    Full text link
    Abstract. A major productivity hurdle for parallel programming is the presence of data races. Data races can lead to all kinds of harmful program behaviors, includ-ing determinism violations and corrupted memory. However, runtime overheads of current dynamic data race detectors are still prohibitively large (often incurring slowdowns of 10 × or larger) for use in mainstream software development. In this paper, we present an efficient dynamic race detector algorithm targeting the async-finish task-parallel parallel programming model. The async and finish constructs are at the core of languages such as X10 and Habanero Java (HJ). These constructs generalize the spawn-sync constructs used in Cilk, while still ensuring that all computation graphs are deadlock-free. We have implemented our algorithm in a tool called TASKCHECKER and eval-uated it on a suite of 12 benchmarks. To reduce overhead of the dynamic analysis, we have also implemented various static optimizations in the tool. Our experi-mental results indicate that our approach performs well in practice, incurring an average slowdown of 3.05 × compared to a serial execution in the optimized case.

    The challenge to professionals of using social media: teachers in England negotiating personal-professional identities

    Get PDF
    Social media are a group of technologies such as Twitter, Facebook and LinkedIn which offer people chances to interact with one another in new ways. Teachers, like other members of society, do not all use social media. Some avoid, some experiment with and others embrace social media enthusiastically. As a means of communication available to everyone in modern society, social media is challenging teachers, as other professionals in society, to decide whether to engage with these tools and, if so, on what basis – as an individual (personally), or as a teacher (professionally). Although teachers are guided by schools and codes of practice, teachers as individuals are left to decide whether and how to explore social media for either their own or their students' learning. This paper analyses evidence from interviews with 12 teachers from England about their use of social media as to the challenges they experience in relation to using the media as professional teachers.. Teachers are in society’s spotlight in terms of examples of inappropriate use of social media but also under peer pressure to connect. This paper explores their agency in responding. The paper focuses on how teachers deal with tensions between their personal and professional use of social media. These tensions are not always perceived as negative and some teachers' accounts revealed a unity in their identities when using social media. The paper reflects on the implications of such teachers' identities in relation to the future of social media use in education

    Making Brexit Work for the Environment and Livelihoods : Delivering a Stakeholder Informed Vision for Agriculture and Fisheries

    Get PDF
    1. The UK’s decision to leave the EU has far-reaching, and often shared, implications for agriculture and fisheries. To ensure the future sustainability of UK agricultural and fisheries systems, we argue that it is essential to grasp the opportunity that Brexit is providing to develop integrated policies that improve the management and protection of the natural environments, upon which these industries rely. 2. This article advances a stakeholder informed vision of the future design of UK agriculture and fisheries policies. We assess how currently emerging UK policy will need to be adapted in order to implement this vision. Our starting point is that Brexit provides the opportunity to redesign current unsustainable practices and can, in principle, deliver a sustainable future for agriculture and fisheries. 3. Underpinning policies with an ecosystem approach, explicit inclusion of public goods provision and social welfare equity were found to be key provisions for environmental, agricultural and fishery sustainability. Recognition of the needs of, and innovative practices in, the devolved UK nations is also required as the new policy and regulatory landscape is established. 4. Achieving the proposed vision will necessitate drawing on best practice and creating more coherent and integrated food, environment and rural and coastal economic policies. Our findings demonstrate that “bottom-up” and co-production approaches will be key to the development of more environmentally sustainable agriculture and fisheries policies to underpin prosperous livelihoods. 5. However, delivering this vision will involve overcoming significant challenges. The current uncertainty over the nature and timing of the UK’s Brexit agreement hinders forward planning and investment while diverting attention away from further in-depth consideration of environmental sustainability. In the face of this uncertainty, much of the UK’s new policy on the environment, agriculture and fisheries is therefore ambitious in vision but light on detail. Full commitment to co-production of policy with devolved nations and stakeholders also appears to be lacking, but will be essential for effective policy development and implementation
    corecore